Fast Scaled Gradient Decomposition Met hods for Maximum Likelihood Transmission Tomography
نویسنده
چکیده
New iterative algorithms are presented for Maximum Likelihood (ML) and Regularized Maximum Likelihood (MAP) reconstruction in Transmission Tomography (CT). The algorithms are natural extensions to CT of RAMLA, a well known method for ML reconstruction in Emission Computed Tomography (ECT). We show that the new algorithm for ML solutions produces similar, or even better results than EM-like algorithms, but in much fewer iterations. Also, its convergence properties are better than other ordered subsets methods. KeywordsEM algorithm, OS-EM, RAMLA, transmission tomography.
منابع مشابه
Grouped-Coordinate Ascent Algorithms for Penalized-Likelihood Transmission Image Reconstruction - Medical Imaging, IEEE Transactions on
This paper presents a new class of algorithms for penalized-likelihood reconstruction of attenuation maps from low-count transmission scans. We derive the algorithms by applying to the transmission log-likelihood a version of the convexity technique developed by De Pierro for emission tomography. The new class includes the single-coordinate ascent (SCA) algorithm and Lange’s convex algorithm fo...
متن کاملVector-extrapolated fast maximum likelihood estimation algorithms for emission tomography
A new class of fast maximum-likelihood estimation (MLE) algorithms for emission computed tomography (ECT) is developed. In these cyclic iterative algorithms, vector extrapolation techniques are integrated with the iterations in gradient-based MLE algorithms, with the objective of accelerating the convergence of the base iterations. This results in a substantial reduction in the effective number...
متن کاملFast Monotonic Algorithms for Transmission Tomography
We present a framework for designing fast and monotonic algorithms for transmission tomography penalized-likelihood image reconstruction. The new algorithms are based on paraboloidal surrogate functions for the log-likelihood. Due to the form of the log-likelihood function, it is possible to find low curvature surrogate functions that guarantee monotonicity. Unlike previous methods, the propose...
متن کاملAccelerated Monotonic Algorithms for Transmission Tomography - Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on
We present a framework for designing fast and monotonic algorithms for transmission tomography penalizedlikelihood image reconstruction. The new algorithms are based on paraboloidal surrogate functions for the loglikelihood. Due to the form of the log-likelihood function, it is possible to find low curvature surrogate functions that guarantee monotonicity. Unlike previous methods, the proposed ...
متن کاملGradient-based stopping rules for maximum-likelihood quantum-state tomography
When performing maximum-likelihood quantum-state tomography, one must find the quantum state that maximizes the likelihood of the state given observed measurements on identically prepared systems. The optimization is usually performed with iterative algorithms. This paper provides a gradient-based upper bound on the ratio of the true maximum likelihood and the likelihood of the state of the cur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004